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Method for processing video pictures and apparatus for proc- 
essing video pictures 

5 The invention relates to a method and an apparatus for proc- 
essing video pictures, especially for a false contour effect 
compensation. 

More specifically the invention is closely related to a kind 
10 of video processing for improving the picture quality of 

pictures— which are displayed on matrix— di-spiays— like plasma 

display panels (PDP) , LCOS or display devices with digital 
micro mirror arrays (DMD) ♦ • 

15 

Background 

Although plasma display panels are known for many years, 
plasma displays are encountering a growing interest from TV 
20 manufacturers. Indeed, this technology now makes it possible 
to achieve flat color panels of large size and with limited 
depths without any viewing angle constraints. The size of 
the displays may be much larger than the classical CRT pic- 
ture tubes would have ever been allowed. 



Referring to the latest generation of European TV sets, a 
lot of work has been made to improve its picture quality. 
Consequently, there is a strong demand, that a TV set built 
in a new technology like the plasma display technology has 

30 to provide a picture so good or better than the old standard 
TV technology. On one hand, the plasma display technology 
gives the possibility of nearly unlimited screen size, also 
of attractive thickness, but on the other hand, it generates 
new kinds of artefacts which could damage the picture qual- 

35 ity. Most of these artefacts are different from the known 
artefacts occurring on classical CRT color picture tubes. 



25 
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"its mainly this different appearance of the artefacts which 
makes them more visible to the viewer since the viewer is 
used to see the well-known old TV artefacts. 

The invention deals with a specific new artefact, which is 
called *dynamTc false contour effect'' since it corresponds 
to disturbances of grey levels and colors in the form of an 
apparition of colored edges in the picture when an observa- 
tion point on the matrix screen moves. This kind of artefact 

i-s-enhaneed-when-fehe-image has a smooth grada-t-ion--l-i-ke-when- 

the skin of a person is being displayed (e. g. displaying of 
a face or an arm, etc.). In addition, the same problem oc- 
curs on static images when observers are shaking their heads 
and that leads to the conclusion that such a failure depends 
on the human visual perception and happens on the retina of 
the eye . 

Two approaches have been discussed to compensate for the 
false contour effect. As the false contour effect is di- 
rectly related to the sub-field organization of the used 
plasma technology one approach is to make an optimization of 
the sub-field o rganization of_the plasma display panels. The 
sub-field organization will be explained in greater detail 
below but for the moment it should be noted that it is a 
kind of decomposition of the 8-bit grey level in 8 or more 
lighting sub-periods. An optimization of such a picture en- 
coding will have, indeed, a positive effect on the false 
contour effect. Nevertheless, such a solution can only 
slightly reduce the false contour effect amplitude but in 
any cases the effect will still occur and will be perceiv- 
able. Furthermore, sub-field organization is not a simple 
matter of design choice. The more sub-fields are allowed the 
less luminance the panel will be able to produce. So, opti- 
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mization of the sub-field organization is only possible in a 
narrow range and will not eliminate this effect alone. -- 



The second approach for the solution of above-mentioned 
5 problem is known under the expression ^pulse equalization 
technique". This technique is a more complex one. It uses 
equalizing pulses which are added or separated from the TV 
signal when disturbances of grey scales are foreseen. In ad-, 
dition, since the fact that the false contour effect is mo- 

10 tion relevant,— we— need— d-i-f-ferent pulses for -each -possible 

speed. That leads to the need of a big memory storing a num- 
ber of big look-up tables (LUT) for each speed and there is 
a need of a motion estimator. Furthermore, since the false 
contour effect depends on the sub-field organization, the 

15 pulses have to be re-calculated for each new sub-field or- 
ganization. However, the big disadvantage of this technique 
results from the fact that the equalizing pulses add fail- 
ures to the picture to compensate for a failure appearing on 
the eye retina. Additionally, when the motion is increasing 

20 in the picture, there is a need to add more pulses to the 
picture and that leads to conflicts with the picture con- 
tents in case of very fast motion. 



25 Invention 

Therefore, it is an object of the present invention to dis- 
close a method and an apparatus which achieve an efficient 
false contour effect compensation without affecting the pic- 
30 ture content and which is easy to implement. This object is 
obtained by the measures claimed in claims 1 and 7. 

According to the claimed solution in claim 1 the compensa- 
tion of the false contour effect is made by using motion 
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vectors for the pixels "in the video picture calculated in a 
motion estimator in a manner that the resulting motion vec- 
tor determines for a current pixel from which location in a 
previous video picture the current pixel comes from. So, for 
each pixel or block of pixels in the current frame, a unique 
motion vector defines the source of this vector in the pre- 
vious frame. In addition, the vector is used in a different 
way. in other words, for each pixel from the current frame, 
"the vector describes where the pixel is coming from. It is 
-assured in the motion es-feL-ma-tor—i-t-s elf-, that only one vector- 
is assigned to a pixel, even if there are several possibili- 
ties for one pixel. E.g. in the case that several pixels of 
a previous video picture move to the same location in the 
current picture, the possible vectors can be combined to one 
final motion vector. 

A motion vector is used for re-coding the sub-field code 
word of a current pixel for false contour effect compensa- 
tion. This is corresponding to the general idea of another 
invention of the applicant (see EP-A-0 980 059) according to 
which the movements in the picture (displacement of the eye 
focus area) are detected and the right sub-field lighti ng 



^periods are spread over this displacement in order to ensure 
that the eye will only perceive the correct information 
through its movement. Using the motion vector which defines 
the source of the current pixel has the advantage that a 
false contour effect compensation can be made reliably even 
in case of complicated motion in the pictures, like zoom op- 
erations or rotations. 

E.g., the appearance of "black holes" in a picture is spe- 
cifically avoided, if a block spreads out in several differ- 
ent directions since each current block will have only one 
vector defining one single source (no conflict anymore) . 
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Such conflicts occur, if the motion vector is defined in the 
conventional manner where it points to the place in a fol- 
lowing picture to which a current pixel moves. 



5 The approach of false contour effect compensation based on a 
" motion estimation has the great ~a~dvantage that it will not 
add false information in the picture, and in addition, this 
solution is independent from the picture content , Further 
advantages are that the inventive method allows a complete 

-1-0 correction of the false contou-r- -ef-f-ec-t— when the motion vec- 
tor is well-known. Therefore, the motion estimator provides 
best one motion vector for one pixel. For this reason there 
is no problem if the information of one pixel is spreading 
in several different directions- Also in the case that dif- 

15 ferent pixels from a previous frame move to the current 

pixel location there is no conflict, since the motion esti- 
mator determines only a single motion vector representing 
the source of this current pixel. 

20 Also the method does not depend from the used addressing 

technique for the plasma display panel. With regard to the 
disclosed specific embodiment, when the addressing or the 
sub-field organization changes there is only the need to re- 
calculate the different time points of the sub-fields but 

25 the algorithm remains unchanged. 

Another important advantage is that the picture noise has no 
impact on the correction quality. The method according to 
the invention is easy to implement. There is no need of a 
30 big memory since it does not need any kind of LUTs like the 
pulse equalization technique. 
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Advantageously, additional "embodiments of the inventive 
method and apparatus are disclosed in the respective depend- 
ent claims. 

5 Examplary embodiments of the invention are illustrated in 

the drawings and are explained in more detail in the follow- 
ing description: 

Fig. 1 shows a video picture in which the false contour 
10 . effect is simulated; ~ 

Fig. 2 shows an illustration for explaining the sub-field 
organization of a PDP; 

15 Fig. 3 shows a second example of a sub-field organization 
of a PDP; 

Fig. 4 shows a third example of a sub-field organization 
of a PDP; 

20 

Fig. 5 shows an illustration for explaining the false 
contour effect; 



25 



30 



Fig. 6 illustrates the appearance of a dark edge when a 
video picture sequence like the one shown in Fig. 
3 is displayed; 

Fig. 7 shows a second example of a video sequence which 
is critical and leads to the appearance of false 
contour effect; 

Fig. 8 illustrates the appearance of a blurred edge when 
a video picture sequence like the one shown in 
Fig. 5 is displayed; 
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Fig. 9 shows the illustration of Fig. 3 but with the im- 
plementation of the false contour effect compensa- 
tion method described in EP-A-0 980 059; 

5 

Fig. 10 shows the concept of sub-field code word entry 
shifting according to EP-A-0 980 059; 

Fig. 11 shows a segmentation of a picture in blocks for 
10 calculating- a motion vector for the 'blocks; 

Fig. 12 illustrates the centers of gravity for the sub- 
fields of a preferred embodiment of a sub-field 
organisation; 

15 

Fig. 13 shows a first example of complex movement in a 
video picture; 

Fig. 14 shows a second example of cdmplex movement in a 
20 video picture; 

Fig. 15 shows the principle of sub-field dragging, and 



Fig. 16 shows a block diagram of the apparatus according 
25 to the invention. 



Exemplary embodiments 

30 The artefact due to the false contour effect is shown in 

Fig. 1. On the arm of the displayed woman are shown two dark 
lines which, for example, are caused by this false contour 
effect. Also in the face of the woman such dark lines occur 
at the right side. 




A plasma display panel utilizes a matrix array of discharge 
cells which can only be switched ON or OFF. For colour dis- 
plays, there are three cells required for one pixel accord- 

5 ing to the three colour components R,G,B. Also unlike a CRT 
or LCD in which grey~levels are expressed by analog control 
of the light emission, in a PDP the grey levelof each colour 
component is controlled by modulating the number of light 
pulses per video frame. This time-modulation will be inte- 

10 grated by the -e-ye-0-ver_a_per.iod corresponding to the-eye 

time response. 

In the field of digital video processing, all 8-bit (256) 
luminance levels are represented by a combination of the 8 
following bits : 

15 20 = 1, 2l = 2, 22 = 4, 23 = 8, 2« = 16, 2^ = 32, 2« = 64, 

2 7 = 128. , ^ 

To enable such a coding with the PDP technology, the frame 

period could be divided in 8 lighting periods (called sub- 
fields) , each one corresponding to a bit. The number of 
20 light pulses for the bit l 2"' is the double as for the bit 

'1"... With these 8 sub-periods, it is possible through com- 
bination, to build the 256 gray levels. A possible sub-field 
organization with 8 sub^fields" is shown in Fig. 2. 

25 For clarification it is added, that a sub-field period is a 
sub-period of a frame period and consists of three phases, 
namely addressing period, sustaining period and erasing pe- 
riod. During the addressing period the cells which needs to 
be activated according to a sub-field code word are written 

30 (precharged) with a defined voltage. It is a prerequisite 
that the charge stored in a cell remains stable for a cer- 
tain time period. After all cells have been written, the 
cells are subjected to the sustaining phase, where addi- 
tional charge is loaded into the cells in small pulses. 
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This leads to an ignition of those cells, previously being 
written in the addressing phase. UV-radition is produced 
during ignition and in consequence, the phosphorous material 
of the cells is excited and light is output. It follows an 
erasing phase for all the cells to transform the cells back 
to a neutral state. 



Without motion, the eye of the observers will integrate over 
about a frame period these small lighting pulses and catch 
iO— - the impression of the— r-ight— gra-y— level . 



When an observation point (eye focus area) on the PDP screen 
moves, the eye will follow this movement. Consequently, it 
will no more integrate the light from the same cell over a 

15 frame period (static integration) but it will integrate in- 
formation coming from different cells located on the move- 
ment trajectory. Thus it will mix all the light pulses dur- 
ing this movement which leads to a faulty signal informa- 
tion. This effect will now be explained in more detail be- 

20 low. 



In the field of plasma video encoding, the use of more than 
8 sub-fields to represent the 256 original video levels is 
very common. This aims at reducing the level of the MSBs 

25 which are directly linked to the maximum level of false con- 
tour generated. A first example of such a sub-field 
organisation based on 10 sub-fields is shown in Fig. 3. A 
second exsample of a sub-field organisation based on 12 sub- 
fields is shown in Fig. 4. Of course, the sub-field organi- 

30 sations shown in Fig. 3 and 4 are only examples and the sub- 
field organisation can be subject of modification for other 
embodiments . 
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The light emission pattern according to the sub-field or- 
ganization introduces new categories of image quality degra- 
dation corresponding to disturbances of grey levels and col- 
ors. As already explained, these disturbances are defined as 
5 so-called dynamic false contour effects since the fact that 
they correspond to the appearance of colored edges in the 
picture when an observation point on the PDP screen moves. 
The observer has the impression of a strong contour appear- 
ing on a homogeneous area like displayed skin. The degrada- 

-1-0 tion— i-s- -enhanced when the image—has— a— smooth- gradation and 

also when the light emission period exceeds several milli- 
seconds. So, in dark scenes the effect is not so disturbing 
as in scenes with average grey level (e.g. luminance values 
from 32 to 223) . 

15 

In addition, the same problem occurs in static images when 
observers are shaking the heads which leads to the conclu- 
sion that such a failure depends on the human visual percep- 
tion. 

20 

To better understand the basic mechanism of visual percep- 
tion of moving images, a simple case will be considered. Let 
us assume a transition between the luminance levels 12 8 and 
127 moving at a speed of 5 pixel per video frame and the eye 
25 is following this movement. 

Fig. 5 shows a darker shaded area corresponding to the lumi- 
nance level 128 and a lighter shaded area corresponding to 
the luminance level 127. The sub-field organization, shown 
30 in Fig. 4 is used for building the luminance levels 128 and 
127 as it is depicted on the right side of Fig. 5. The 
three parallel lines in Fig. 5 indicate the direction in 
which the eye is following the movement. The two outer lines 
show the area borders where a faulty signal will be per- 
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ceived. Between them the eye will perceive a lack of lumi- 
nance which leads to the appearance of a- dark edge in the 
corresponding area which is illustrated in Fig. 6. 



5 The effect that a lack of luminance will be perceived in the 
shown area is due to the fact that the eye will no more in- 
tegrate all lighting periods of one pixel when the point 
from which the eye receives light is in movement . Only part 
of the light pulses will probably be integrated when the 
_l_0 points-moves-.- Therefore, there is a— 1-ack— o-f— corresponding lu- 
minance and the dark edge will occur. On the left side of 
Fig* 6, there is shown a curve which illustrates the behav- 
ior of the eye cells during observing the moving picture de- 
picted in Fig. 5. The eye cells having a good distance from 
15 the horizontal transition will integrate enough light from 
the corresponding pixels. Only the eye cells which are near 
the transition will not be able to integrate a lot of light 
from the same pixels. In case of a gray scale this effect 
corresponds to the apparition of artificial white or black 
20 edges. In the case of colored pictures, since this effect 
will occur independently on the different color components, 
it will lead to the apparition of colored edges in 
homogeneous areas like skin. 



25 Next, the occurrence of blurred edges corresponding to a re- 
duction of sharpness on moving object borders is explained: 
Let us assume a pure black to white transition between the 
level 0 and 255 moving at 5 pixel per frame, the eye follow- 
ing this movement as illustrated in Fig. 7. 

30 

On the Fig. 7, we can follow the behavior of the eye inte- 
gration during a movement. The two extreme diagonal eye- 
integration-lines show the limits of the faulty perceived 
signal. Between them, the eye will perceive a growing lumi- 
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nance which leads to the appearing of a shaded edge like in 
Fig. 8- Consequently, the pure black to white transition 
will be lost during a movement and that leads to a reduction 
of the global picture sharpness impression. 

5 

Now, the mairT idea of an invention disclosed in another 
European Patent Application of the applicant, see EP-A-0 980 
059, is to anticipate the movement in the picture in order 
to position the different light pulses of a cell of the mov- 

10 ing area— on— the— eye—integration trajectory. -According—to 

this the light pulses of some sub-fields of a pixel in a 
picture are shifted to another pixel or pixels in the cur- 
rent video frame, depending on the eye movement, to make 
sure that the eye will receive the right information at the 

15 right time during its movement. This principle is illus- 
trated in Fig. 9. There it is shown that the light pulses of 
the sixth and seventh sub-field of all pixels shown are 
shifted by one pixel to the right, the light pulses of the 
eighth sub-field are shifted by two pixels to the right and 

20 the light pulses of the ninth sub-field are shifted by three 
pixels to the right. All pixels have the same motion vector, 
so they are all subject of shifting. The effect of this is, 
that the eye following the movement in the picture will in- 
tegrate all the lighting periods of the sixth to ninth sub- 

25 field, thus leading to a corresponding luminance value of 

12 8 as shown in the eye-stimuli curve at the bottom of Fig. 
9. The result is that no dark area will be perceived. 

Please note that the illustration is simplified in that re- 
30 spect that the stimuli integration curve is smoothed at the 
border areas of the transition. Another point to which at- 
tention is drawn is the fact, that the motion vector is de- 
fined in the conventional manner, i.e. it indicates where a 
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pixel of a current frame is going in the following video 
picture. 

In Fig. 10, it is shown the concept of sub-field shifting as 
5 disclosed in EP-A-0 980 059. From this picture it is clear 
that the motion vector points away from the current sub 17 
field, and that the lighting periods of a current pixel are 
shifted away from this pixel to other pixels along the mo- 
tion vector trajectory. The shift coordinates are calculated 

10 as shown in— Fig- 10-.— A-l-1— terms will be explained -1-a-ter— in 

the description. 

As a result, this technique aims to modify the coding of the 
pixels depending on the motion amplitude and direction. This 

15 technique shows very good results since it makes it possible 
to remove completely the false contour effect when the mo- 
tion is well detected. In the case of a false motion estima- 
tion, since no pulses are added to the picture but picture 
contents are shifted, the picture quality is not disturbed a 

20 lot. 

In the following, the algorithm is described in greater de- 
tail. Conventional motion estimators which determine motion 
vectors for blocks of pixels. Fig. 11 shows a typical seg- 

25 mentation of a picture in blocks Bl, B2 . The blocks can have 
different size. In homogenous areas the blocks will have 
bigger size and in heterogeneous areas the blocks will have 
small size. Of course, a block can also have a size of only 
one pixel (1*1 block) at minimum. To each block, a single 

30 motion vector will be assigned. Other types of motion- 
dependent picture segmentations could be used, since the 
goal is only to decompose the picture in basic elements hav- 
ing a well-defined motion vector. So all motion estimators 
can be used for the invention, which are able to subdivide a 




picture in blocks and to calculate for each block a corre- 
sponding motion vector. As motion estimators are well-known 
from, for example 100 Hz up-conversion technique and also 
from MPEG coding etc., they are well-known in the art and 
5 there is no need to describe them in greater detail here. As 
an example where a motion estimator is described which could 
be used in this invention, it is referred to WO-A-89/08891 . 
Best to be used are motion estimators which give precisely 
the direction of the movement and the amplitude of this 

.1.0 movement for each block — Since-most-of - the plasma display 

panels are working on red, green, blue (RGB) component data, 
benefit could be achieved when for each RGB component a 
separate motion estimation is being carried out and these 
three components are combined so that the efficiency of the 

15 motion estimation will be improved. In this regard, it is 
referred to the European Patent Application 99250346.6 of 
the applicant where further details to dedicated motion es- 
timators for plasma displays are presented. The difference 
to the conventional motion estimators is, that the motion 

20 vector is defined differently, namely that it points from 
the location in the previous frame to the point to which 
this pixel moves in the current video picture. Thus, it does 
not point away from the current pixel but points to the cur- 
rent pixel. Here, only a slight modification of the conven- 

25 tional motion estimators is necessary. 

The picture block recoding step will follow the motion esti- 
mation step. In the embodiment of the invention described 
here, there are some simplifying assumptions made: 

30 

1 . ) The addressing and erasing time periods within the 

sub-fields is not taken into account. 

2. ) The sub-fields organization scheme shown in Fig. 4 

is used. 



n 
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In a first step a computation of the drag coordinates for 
the sub-field lighing periods is performed. To each sub- 
field corresponds a center of gravity (at the position of 
the middle of the sub-field duration) representing its loca- 
tion in the frame period. Note, "that the addressing and 
erasing time is not being taken into account here. Fig. 12 
illustrates the center of gravity positions within a frame 
period, wherein a frame lasts from 0 to 255 relative time 
-units . As plasma displays are -addressed- in progressive scan 
mode (interlace video norms require a previous conversion, 
here) a video frame lasts 20 ms for 50 Hz plasma panel tech- 
nology. For interlace - progressive scan conversion many so- 
lutions are known in the art which can be used here. 

The computation of the center of gravity for each sub-field 
can easily be calculated according to the simple formula 



where G(n) represents the center of gravity location of a 
current sub-field, n represents the current sub-field num- 
ber, S (n) represents the start point of the current sub- 
field and Dur (n) represents the duration of the sub-field. 

In order to implement a dynamic false contour compensation, 
for each pixel from the frame N, we will dispose a vector V* 
(= V N X ; V** y ) describing the movement of a block from the 
frame N-l to the frame N, which is provided by a motion es- 
timator for each pixel of the display. The pixel can be part 
of a block which is changing its position on the display 
from a frame N-l to a frame N. 



G (n) =3 (n) + Dur (n) /2 




El 
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As mentioned before, in standard motion estimators this vec- 
tor describes the movement of the pixel between the frame N 
and the frame N+l. In other words, this vector defines where 
the current pixel is going. This leads in a case of a com- 
plex movement as shown in Fig. 13, where several pixels are 
moving to one common pixel to problems/ because it is not 
clear which sub-field should be shifted to the common pixel. 

Also the case shown in Fig. 14, in which all the sub-fields 
_Q.f_a-s.ing-l.e-pixel are shifted away -in-di-f-f erent-directions 
to different pixels, there is according to .the known use of 
the motion vector a lack of energy at the single pixel. 
Therefore, this situation will lead to a "black hole" in the 
picture . 

According to the invention for each pixel the motion estima- 
tor will define only one motion vector which shows from 
where the sub-fields of the pixel are coming in the previous 
frame N-l. 

Fig. 15 shows the principle of this "sub-field dragging" 
wherein the sub-field drag coordinates for each cu rrent 
pixel are computed depending on its motion vector V (V x ; 
V y ) . The original sub-field code word is therefore changed. 
For example in the example shown in Fig. 15 the first four 
bits of the sub-field code word are taken from the original 
sub-field code word, i.e. they remain unchanged. The fifth 
and sixth bit of the sub-field code word are taken from the 
original sub-field code word of the pixel directly to the 
left of the current pixel. And the seventh to twelveth bit 
of the sub-field code word are taken from other pixels along 
the motion vector trajectory as shown in Fig. 15. For in- 
stance, the bit for sub-field 12 on the current pixel is 
coming from the pixel located at the vector origin. There- 
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fore, each pixel is handled only one time and this cannot 
generate any conflict* 

In other words, for each sub-field entry of the current 
5 pixel we will search from where this sub-field entry is com- 
ing. This~needs a new definition of the motio~n~vectbr field 
for frame N which will now describe the movement from the 
frame N-l to the frame N. In this new concept a motion vec- 
tor describes from where a pixel is coming. In other words, 

10 for— each— pixel— of— frame N, an unique vector— pointing— from 

frame N-l to frame N will be provided by the motion estima- 
tor. Each vector will point on the current pixel and will 
also define the movement of the source of this pixel from 
the previous frame N-l. Obviously, since there is only one 

15 vector per pixel there will be no conflict anymore and also 
no lack of energy since the motion vector for the pixel in 
the centre of Fig. 14 will probably be zero and the sub- 
field code word will remain unchanged for this pixel. 

20 The algorithm according to the invention can be defined as 
follows : 

For each pixel P located at (x,y) in the current frame N 

{ 

For (n=0; n<nSF; n++) 
25 { 

P(x,y)[n] = P(x+Ax n ; y+Ay n ) [n] 

} 

In this formula P(x,y)[n] represents the entry for sub-field 
30 n for the pixel located at position (x,y) in the current 
frame N. Ax n und Ay n represent the relative position where 
the entry for sub-field n is coming from. This means it is 
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coming from the original sub-field code word of the pixel in 
the current video frame at the position (x+Ax n ; y+Ay n ) . 

In the case of our specific algorithm, the drag coordinates 
are calculated according to the following formulas: 

VxG(n) 



V = (Vx, Vy) 



Ax_=- 



Ay„=- 



Dur(N) 

VyGjn) 
Dur(N) 



10 Having given a motion vector V = (Vx; Vy) , the positions 
where the sub-field entries need to be taken from are 
calculated according to the formula 



15 



20 



VxG(ri) . . VyGjn) 

^=-^o and Ay " = ~ww 



in which Dur (N) represents the complete duration of the 
frame N. In the example where V = (7; 0) the following re- 
sults with a negative sign are found: 























10~ 








Sub-field | 


1 




-3- 


__ 4 _ 


5 


6 


7 


8 


9 


T1 


T2 






0 


0 


0 


0 


-1 


-1 


-2 


-3 


-4 


-5 


-6 


-6 




Ax 1 


0 


0 


0 


0 


0 


0 
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0 


0 


0 





Please note, that only the integer parts of the results af- 
ter rounding are relevant, because the minimum relative po- 
sition is one pixel. 



It goes without saying that the same principle will be ap- 
25 plied for other speed amplitudes and other directions. In 
case of a more complex motion direction, sub-field entries 
will be moved in both directions horizontal and vertical. 
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Fig. 16 shows that the new inventive method is not a method 
of shifting the sub-field lighting periods away from a cur- 
rent pixel to another pixel but dragging the sub-field 
lighting periods to the current pixel P8 . 

5 

Fig. 15 shows the sub- fields 12, 11, 10, 9, 8, 7, 5, 6 which 
are all dragged to the pixel P8 so that the pixel P8 shows 
all the sub-fields 6 to 12 on the motion trajectory and the 
sub-fields 1 to 4 which stay at the pixel P8 and are not 
~io moved. For all the -pixels -of— the -display the previously cal- 
culated drag coordinates are used to determine which sub- 
fields are dragged to the pixel according to the algorithm 
shown above. This is a part of the compensation method which 
calculates from where do the sub-fields come to the pixel. 

15 The sub-fields 12, 11, 10, 9, 8, 7, 5, 6 have no influence 
on the pixels where they are positioned in Fig. 12. Fig. 12 
is only an explanation of the principle of sub-field drag- 
ging which shows where the different sub-fields for the 
pixel P8 come from. For instance, after this processing 

20 step, the new 12 th sub-field from P8 will be the old 12 th 
sub-field from PI! 



An apparatus according to the invention is shown in Fig. 16. 
The apparatus may be integrated together with the PDP matrix 

25 display. It could also be in a separate box which is to be 
connected with the plasma display panel. Reference no. 10 
denotes the whole apparatus. Reference no. 11 denotes the 
frame memory to which the original video data is input (e.g. 
RGB, YUV, sub-field data...) . The frame memory 11 is connected 

30 to the motion estimator 12. The motion estimator 12 receives 
the original video data of the frame N-l and also as another 
input the original video data of the next frame N. So it has 
access to two succeeding frames in order to detect the mo- 
tion in the video pictures. Other apparatusses using differ- 



PD000022-Be/Sj-10070(J 



mmm 



20 

entTkind of picture information can be also used to output 
motion information. The major issue is only to provide, for 
each pixel of the picture, the source of this pixel in the 
previous frame. The resulting motion vectors are output to 
5 the sub-f ield-dragging-computing unit 13. This unit could 
dispose of a standard encoding block which will convert 
video data to sub-field data if it is needed. In this unit, 
sub-field code words are used. Then, based on the motion in- 
formation coming from the unit 12 the pixels are re-coded, 
.1.0 wherein, sub-fields (SF) of pixels-are-pos-i-tioned in a direc- 
tion determined by the motion vector of the block as ex- 
plained above, and corresponding new re-coded sub-field data 
is output for the frame N via output 14. 

15 In the Fig. 16 F N represents the original video data of the 
current frame N and F N -i represents original video data of 
the previous frame coming from the frame memory 11. These 
data can have different type: RGB, YUV, luminance only, sub- 
field code words,... Then, these two frames are used by the 

20 motion estimator to compute the vectors V N related to the 
frame N. 



It goes without saying that the blocks shown in Fig. 16 can 
be implemented with appropriate computer programs for the 
25 same function instead. 

The invention is not restricted to the disclosed embodi- 
ments. Various modifications are possible and are considered 
to fall within the scope of the claims. E.g. a different 
30 sub-field organization could be used. The values in imple- 
mentations covered by the patent may differ from those here 
shown, in particular the number and weight of the used sub- 
fields . 
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All kinds of displays which are controlled by using differ- 
ent numbers of pulses for gray-level control can be used in 
connection with this invention. 



13 



10 
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Claims 
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GD1 - DienststeNe Berlin 
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Ani.: 



I 




1. Method for processing video pictures, especially for 
false contour effect compensation, the video picture con- 
sisting of pixels, the pixels being digitally coded with at 
least one digital— code word, wherein to each bit of a-digi- 
tal code word a certain duration is assigned, hereinafter 
called sub-field, during which the/whole pixel or a compo- 
nent of the pixel is activated, wherein a motion vector is 
calculated for a pixel, and the motion vector is used for 



15 



re-coding the sub-field code word of the pixel, 
characterized in that the motion vector calculation is made 
in a manner that the resulting motion vector determines for 
a current pixel (P8) from which location in a previous video 
picture the current pixel comes from. 



20 



2. Method according to claim 1, wherein the re-coding step 
includes a step of calculating drag coordinates (Ax n , Ay n ) 
for the sub-field code word bits of the current pixel based 
on the calculated motion vector, and wherein the drag coor- 
dinates (Ax n , Ay n ) are used for selecting a pixel in the 
video picture and using the corresponding bit of the sub- 



25 



field code word of the selected pixel to determine the cor- 
responding bit of the new sub-field code word of the current 
pixel (P8) . 



30 



3. Method according to claim 2, wherein the calculation of 
the drag coordinates (Ax n , Ay n ) is made according to the 
formula: 

Ax.=- F * G <? and Ay.- ^^ 



Dur(F) 



Dur(F) 



n 
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wherein Ax n represents the relative position in x-direction 
of a pixel from which the sub-field code word bit needs to 
be taken for the current pixel; 

Ay n represents the relative position in y-direction of a 
5 pixel from which the sub-field code word bit needs to be 
taken for the current pixel; 

V x is the x-component of the motion vector and V y is the y- 
component of the motion vector; 

G(n) represents the center of gravity position of the sub- 

~ro field in the frame period;" 1 . . . — 

n is the current sub-field number and 

Dur(F) is the complete duration of the frame. 

4. Method according to one of claims 1 to 3, characterized 
15 in that to a pixel three sub-field code words are assigned, 

one for each colour component. 

5. Method according to one of claims 1 to 4, characterized 
in that a sub-field is a sub-period of a video frame period 

20 consisting of an addressing period, a sustaining period and 
an erasing period. 



6. Method according to one of claims 3 to 5, characterized 
in that the center of gravity (CG) of each sub-field (SF) in 
25 a frame period is calculated according to the formula: 



wherein G(n) represents the center of gravity location 
in the frame period; 

n is the current sub-field number, 



field; 

and Dur(n) represents the duration of the current sub- 
field. 

35 



G(n) = S(n) + Dur(n)/2 



30 



S(n) represents the start position of the current sub- 
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7. Apparatus for carrying out the method of one of the pre- 
ceding claims, the video pictures consisting of pixels, the 
pixels being digitally coded with at least one digital code 
word, wherein to each bit of a digital code word a certain 

5 duration is assigned, hereinafter called sub-field, during 
which the whole pixel or a component of the pixel is acti- 
vated, characterized in that, the apparatus comprises 
- a motion estimator (12) for calculating motion vectors (V) 
for the pixels of a current video picture by comparing a 
10 current video picture with— at— least— one- previous video pic- 
ture, the resulting motion vector being defined to determine 
for a current pixel (P8) from which location in a previous 
video picture the current pixel (P8) comes from* 

8. Apparatus according to claim 7, further comprising a sub- 
field re-coding unit (13) in which drag coordinates 
(Ax n , Ay n ) for the sub-field code word bits of the current 
pixel (P8) based on the calculated motion vector are calcu- 
lated, and a selection unit (13) , in which the drag coordi- 
nates (Ax n , Ay n ) are used for selecting a pixel in a video 
picture and using the corresponding bit of the sub-field 
co de word of the selected pixe l to determine the correspond- 
ing bit of the new sub-field code word of the current pixel 
(P8) . 

9. Apparatus according to claim 7 or 8, the apparatus com- 
prising a matrix display, especially plasma, LCOS (Liquid 
Crystal On Silicon) or DMD display. 



20 



c: 
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5 With the new plasma display panel technology new kinds of 
artefacts_can occur in video pictures. These- -artef acts are 
commonly described as dynamic false contour effect, since 
they correspond to disturbances of grey levels and colours 
in the form of an apparition of coloured edges in the pic- 

10 ture when the observation point on the PDP screen moves. Ac- 
cord-i-ng— to— the— Invention such an artefact -i~s-- compensated- by 
analyzing the motion in the pictures assigning to each block 
of a picture a corresponding motion vector and performing a 
re-coding step in which a sub-field code word entry of a 

15 current pixel are calculated. For this purpose the motion 
vector is defined to point from a pixel in a previous pic- 
ture to a pixel in the current picture. The sub-field code 
word entries for a current pixel (P8) are determined by 
dragging sub-field entries of the pixels lying on the motion 

20 vector trajectory. In this way for each pixel there is an 

exact calculation of the sub-field code word of a pixel also 
for complex moving trajectories like zoom and rotation. 
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